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Listing of Claims 

1 . (Currently Amended) A digital processing method for determining A mod N using a 
calculating engine having two inputs x and y and which produces an output [xy""^ xx 
2^ mod A/, where n is the number of bits in the binary representation of A/, where k is 
the size of the words processed by said engine in bits, and where m is the smallest 
integer for which mk>n -h2, said method comprising the steps of: 

operating said engine with inputs 1 and Ao to produce a first result, where Ao is 
the low order bits in the representation A as Ai 2^^ -h Ao ] 

adding said first result to Ai to produce a second result, where the addition is 
modulo A/; and 

operating said engine with inputs being said second result and 2*'^'^^ mod A/, 
whereby the output of said engine is A mod A/. 

2. (Currently Amended) A digital processing apparatus for determining A mod A/, where 
>A is a binary number having the form Ai 2^^ + Ao, said apparatus comprising: 

a calculating engine having two inputs x and y, and which produces an output [x 
yrmk^ X Y 2"^^ mod A/, where n is the number of bits in the binary representation of A/, 
where k is the size of the words processed by said engine in bits, and where m is the 
smallest integer for which mk>n + 2, 

a register for storing the output from said engine; 
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a modulo N adder having as a first input the output from said calculating engine 
or said register, and having said Ai as a second input; 

means for controlling the inputs to said engine over at least two cycles of its 
operation so as to selectively supply various inputs to said engine, said inputs being 
selected from the group consisting of the constant 7, the constant 2'^\ the output from 
said register and the output from said adder, said selection operating in sequence so as 
to produce A mod N in said register. 

3. (Currently Amended) A digital processing method using a calculating engine for 
operations modulo an integer for determining mod A/ where N is the product of two 
prime numbers, Np and Nq, said method comprising the steps of: 

determining Ap as A mod Np] 

determining Aq as A mod Nq] 

determining Bp as B mod (Np - 1); 

determining Bq as B mod (Nq - 1); 

determining ApB as Up)^" mod Np] 

determining AqB as (Ag)^"^ mod Np] and 

determining A^ as AqB + Nq {{ApB - AqB) mod Np) U mod Np, where U = ( 1/Nq) mod 

A/p. 
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4. (Currently Amended) The method of claim 3 in which at least one of said first six 
determining steps is carried out with the use of [a] said calculating engine having two 
inputs X and y, and which produces an output [x /'"^ xv2'^ mod A/, where n is the 
number of bits in the binary representation of A/, where k is the size of the words 
processed by said engine in bits, and where at? is the smallest integer for which 
mk>n-h2, 

5. (Original) The method of claim 4 in which each one of said first six steps is carried 
out with the use of said engine. 

6. (Currently Amended) An apparatus for determining mod N\Nhere N is the 
product of two prime numbers, Np and Nq, said apparatus comprising: 

A digital calculating engine having two inputs x and y, and which produces an 
output [x/'"T X V 2"^^ mod A/, where n is the number of bits in the binary representation 
of N, where k is the size of the words processed by said engine in bits, and where m is 
the smallest integer for which mk>n + 2, 

a first register for storing A as an input to said engine; 

a second register for storing Np as an input to said engine; 

a third register for storing Nq as an input to said engine; 

a fourth register for storing U- ( 1/Nq) mod Np as an input to said engine; 

a fifth register for storing Bq= B mod (Nq - ^) as an input to said engine; 

a sixth register for storing Bp= B mod (Np'^) as an input to said engine; and 
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means for storing intermediary results and for controlling the inputs to said 
engine over a plurality of cycles so that an output of said engine is mod N. 
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